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Abstract. We study almost reverse lexicographic ideals in a polynomial ring 
over a field of arbitrary characteristic. We give a criterion for a given sequence 
of nonnegative integers to be the Hilbert function of an almost reverse lexico- 
graphic ideal in the polynomial ring. Then it will be shown that every Froberg 
sequence satisfies this criterion. 



1. Introduction 

In 1927, Macaulay [3T] showed that for a given sequence h, — (ho, hi, . . .) of 
nonnegative integers hi with ho = 1, there is a homogeneous ideal I in a polynomial 
ring R = k[x\, . . . ,x n ] over a field k such that its Hilbert function H(R/I,i) := 
dinifc (R/I)i is equal to hi for each i > if and only if the sequence satisfies the 
Macaulay bound. To prove this beautiful theorem, Macaulay used special monomial 
ideals, lex-segment ideals. Since then, the study of the shape of the Hilbert function 
reflecting the properties of a given standard fc-algebra R/I became a very active 
research area. 

Froberg conjecture can be considered as one of the most outstanding problems 
in this research area. Froberg [13] conjectured in 1985 that 

Conjecture 1.1 (Froberg). If / is an ideal generated by generic forms F\, . . . ,F r 
in R with degFj = di, then the Hilbert series S R /j{z) := J2iLo H{R/I, i)z l £ Z[[z]] 
of R/I is given by 

inua-** 



Sr/i{z) 



(1 - z) n 

where for a formal power series ^a^z 1 with integer coefficients we let | ^a^z*! = 
Y] biz 1 with bi = ai if aj > for all < j < i, and hi = if a 3 ■ — for some j < i. 

This conjecture is true if r < n because in this case every generic forms consist 
a regular sequence. Stanley and Watanabe showed that the conjecture 
holds if r = n + 1 when the characteristic of the base field k is 0. And Froberg 
[T5] proved the conjecture holds for the case n = 2, and Anick 4J showed for the 
case n = 3 in an infinite field, respectively. Hochster and Laksov [2U] showed that 
H(R/I, d+ 1) is given by the formula, where / is the ideal generated by m generic 
forms Ft,..., F m such that degF m = 1 + max{degFi|l < i < m — 1}. Aubry [S] 
extended their work to certain other values. 
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To study Froberg conjecture, many approaching methods have been developed. 
The strong Lefschetz property can be said to be one of the most useful methods. 
For an Artinian ring A = R/I, we say that A has the strong (resp. weak) Lefschetz 
property if there exists a linear form L in R such that the multiplication xL ! : 
(R/I)d — * (R/I)d+i is either injective or surjective for each d and i(resp. for i = 1). 
Suppose that an Artinian ring R/I has the strong Lefschetz property. For a degree 
d form F G R we have the following exact sequence 

-» ((J : F)/I) t -d - (R/I)t- d ^ (R/I)t - (R/I+(F)) t -» 0. 
If F is generic, then the Hilbert function of R/I + (F) is given by 

H(R/I + (F), t) = max{0, H(R/I, t) - H(R/I, t - d)}. 
Hence the Hilbert series of R/I + (F) satisfies 

Sr/i + (f)(z) = |(1 - z d )S R/I (z)\. 

This shows that the study for the strong Lefschetz property of a standard graded 
fc-algebra defined by generic forms is closely related with the study for Froberg 
conjecture. There are various results on Lefschetz properties [TUI [TBI IT71 IT5I |2"2"] . 

In 2004, Wiebe [27] showed that an Artinian ideal R/I has the weak (resp. strong) 
Lefschetz property if and only if for the generic initial ideal gin(J) of I with respect 
to the degree reverse lexicographic order, R/gin(I) has the weak (resp. strong) 
Lefschetz property. (For generic initial ideals, you can refer some literatures, e.g. 
given by Bayer and Stillman [6 , Conca 7 , Eisenbud [TJJ, Fl0ystad [J2], Galligo 
[M] . Green [15], Cho et al. [8], or Cho and the author [9] for basic definition and 
theorems.) Using the result of Wiebe, Ahn et al. [2] found an equivalent condition 
for R/I to have the weak or strong Lefschetz properties in terms of the minimal 
system of generators of gin(7) in 2007. Cho and the author [9] showed that if gin(J) 
is almost reverse lexicographic(See Definition 12. 8[) . then R/I satisfies the strong 
Lefschetz property. They also showed that for an ideal / generated by generic 
forms Fi, . . . , F m if there is an ideal K generated by homogeneous polynomials 
Gi,...,G m with degF, = degGi such that (1) H(R/I,d) = H{R/K, d) for all d 
and (2) gin(A') is almost reverse lexicographic, then gin(J) is also almost reverse 
lexicographic. 

This shows that the study about almost reverse lexicographic ideal is needed 
to solve Froberg conjecture. In Section 2, we study almost reverse lexicographic 
ideal I in a polynomial ring R over a field of arbitrary characteristic intensively. In 
particular, we give the minimal system of generators of / definitely. 

In Section 3, we study Hilbert functions of almost reverse lexicographic ideals. 
Then we give a criterion for a given sequence h % of nonnegative integers to be 
induced from an almost reverse lexicographic ideal in a polynomial ring. In partic- 
ular, we give an algorithm to obtain the almost reverse lexicographic ideal from a 
given sequence satisfying the condition. 

In the last section, we show that every Froberg sequence (See Definition 14. 1| is 
induced from an almost reverse lexicographic ideal in a polynomial ring. 
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2. Minimal System of Generators 

Let R = k[xi, . . . , x„] be a polynomial ring over a field k of arbitrary characteris- 
tic. As a term order on the set of the monomials in R, we use only the degree reverse 
lexicographic order, which is defined as follows: for monomials M = x" 1 • • ■ x"™ and 
N — xf 1 ■ ■ ■ x@ n in R, we say that M > N if and only if either (1) deg M > deg N 
or (2) degM = degiV and there is an integer 1 < s < n such that = Pi for all 
i > s but a s < (3 S . (We note that if M > N, then we always exclude the possibility 
M = N.) 

A monomial ideal I in R is said to be strongly stable if for any monomial M in i?, 
XiM £ I implies XjM £ / whenever 1 < j ' < i. Let / be a strongly stable monomial 
ideal in R. We denote by G(I), or simply by Q, the minimal system of generators 
of I. For a monomial M — x" 1 ■■■x% n in R, we set max M = ma,x{i\cti > 0}. 
We will use multi-index notation, hence for any integer s with 1 < s < n, if 
q = (ai, . . . , a s ) is an element in Z> , then x a means the monomial x" 1 • • -x" 3 . 
Next we set \a\ = Ylj=i a j ~ degx Q . Then we extend the term order < defined on 
the set of the monomials in R to each set Z> as follows: For a — (a>i, . . . , a s ), (3 = 
(Pi, . . . , p s ) £ %>o, we define 

a < P if and only if x a < or. 
In particular, a < j3 implies \a\ < |/3|. 

Definition 2.1. Suppose that / is a strongly stable ideal in a polynomial ring 
R = k[x\, . . . , x n \. By the last generator of /, denoted by M U (I) or simply by M w , 
we mean the monomial in Q satisfying the following two conditions: 

(1) degM w > deg M for any M £ G, and 

(2) M u < N for any N £ Q with deg N = degM w . 

Let I be a strongly stable ideal in R. Suppose that fj, = maxM u . To find out the 
minimal system Q of generators of /, we define a positive integer fi and functions 
fi : Z^, 1 — > Z> U {oo} for each 2 < i < ix as follows: 

fi =min{£ \x\ £ I}, and 

=min{£ | x" 1 •••x"^ 1 x' £ 1} for (oti, . . . , 6%" l . 

Remark 2.2. Let s be an integer with 1 < s < /i — 1. For a = (ai, • • ■ , a s ) € Z> , 
note that = if and only if x a £ I. 

To avoid endlessly repeating the hypotheses, we will assume throughout this 
article that the /j's are defined for a given strongly stable ideal I as like (12.11) where 
ji = maxMu. If there is a number of strongly stable ideals to be considered, then 
we use the notation // for distinction. We also assume that li > 2 unless otherwise 
specified. Because if /i = 1, then Q(I) = {xf 1 }, and every theorems in this section 
are trivial. 

The following lemmas, introduced by Cho et al. [5], help us to determine the mini- 
mal system of generators of an almost reverse lexicographic ideal. They showed that 
if / is an ideal in R such that R/I is a Cohen-Macaulay ring with dimR/I = r, 
then the generic initial ideal gin(I) of / is completely determined by the values 
/l)/2; ■ • • j fn-r- I n particular, when they proved the following lemma, they used 
just two facts that (1) x l n _ r is contained in gin(7) for some t > since dim R/I = r, 
and that (2) gin(J) is strongly stable. Thus the proof given in that paper works in 
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our case. (See the papers [H [19] for more information on the relations between di- 
mension, depth, and the minimal systems of generators of strongly stable monomial 
ideals.) 

Lemma 2.3. [8] Let I be a strongly stable ideal in R = k[xx, ■ ■ ■ , x n \. Suppose that 
the last generator of I is M u = x u for some to = (u>x, . . . , lu^) G Z>„ with lj^ > 0, 
and that I contains the monomial x t fi _ 1 for some t > 0. Let 1 < i < fj, — 2. For 
any a = (eci, . . . , a,) G 2? suc/i i/ia£ < a± < /i and < ay < fj(ot±, . . . , ay-i) 
whenever 2 < j <i, we have 

(1) < / i+ i(a) < oo, 

(2) x a ^ l(a) = x^ ■ ■ ■x?x{ff la) G 5, and 

(3) // ay > 1 /or some 1 < j < i — 1, then 

/i+i(ai, ... ,aj, . ..,«,) + 1 < • . • , ay - 1, . . . ,a,). 

Proof. See Lemma 3.2 in the paper [8j. □ 

Although the following lemma is also given in the paper [SJ, we give its proof 
here, because they used the hypothesis R/L is Cohen-Macaulay to assure that there 
is no minimal generator M of I with max M > n — r under the same assumption 
as above. 

Lemma 2.4. [5J Let I be a strongly stable ideal in R = k[x\, . . . , x n ]. Suppose that 
the last generator of L is M u — for some lu = (u>i, . . . , lo^) G Z> with 10^ > 0. 
If I contains the monomial x t pL _ l for some t > 0, then 

{M G Q\ max M <[i - 1} 

= {^}u U 

i=l 

Proof. By Lemma 12.31 it is enough to show that the set in the left hand side is a 
subset of the one in the right. Let M be a minimal generator of /. If maxM = 1, 
then M = xf 1 by the definition of f\. So we may assume that maxM > 2. Suppose 
that M — x a x^ +1 for some a = (oil, ■ ■ ■ , a«) G Z> with 1 < i < /i — 2 and > 0. 
We claim that aj < fj{pi\, . . . , a.,_i) for any 1 < j < i. If our claim is true, then 
P > /i+i( a ) by the definition of fi+i- Since M is a minimal generator, it also 
follows that (3 < fi + i(a). Thus M is contained in the right hand side set. 

To prove the claim, suppose that there is an integer j with 1 < j < i such that 
fj{ot\, . . . , ctj-i) > ctj, then x" 1 ■ ■ ■ x" J belongs to / by the definition of fj. This 
contradicts that M is a minimal generator of I. So we are done. □ 

Let 7 be a strongly stable ideal in R = k[xi, . . . , x n ]. Suppose that the last 
generator of I is = x u for some u — (a>i, . . . , lo^) G Z> with uj^ > 0, and that 



a /i+i(<*) 



a = (ai, . . . ,Oi) G Z> , 
< ai < /i, and 



< ay- < fj{a l7 . . . 
for each 2 < j < i 



, a 



3-D 
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I contains the monomial x* 1 for some t > 0. For each 1 < i < /i — 2, we define 



X 



(ai,... , on) e Z 



(2.2) 



X M -i = < («i 



) e z 



< ai < /i, and 
< ay < fj(ai, . . .,aj-i) 
for each 2 < j < i 

< aj < A, 

< «j < /j(ari, • ■ .,aj-i) 



and let 



for each 2 < j < /x — 1, and 
a,. 



(ai, . . . > (cji, . . . jW^-i) 

As like the /i's, we maintain the assumption that the X's are defined for each 
strongly stable ideal throughout this paper. If we want to distinguish the X's for 
two ideals I and J, then we use the notations l\ and if, respectively. 

The following lemma gives an upper bound for number of elements of the set 
{M G G(I) | maxM = maxAX}. It will be used in the main theorem of next 
section(See Theorem I3.9|) . For a set S, we denote by | | the number of elements in 
the set S. 

Lemma 2.5. Let I be a strongly stable ideal in R = k[x±, . . . ,x n ]. Suppose that 
the last generator of I is M u — x u for some ui = (u>i, . . . , lo^) G Z> with ui^ > 0, 
and that I contains the monomial x t ^ l _ 1 for some t > 0. Then we have 

E //*-!(«)• 



< 



ael u 



The equality holds if and only if M u 
the set is a finite set. 



i.e. ui = (0, . . . , 0, ojfj). In particular, 



Proof. We let 



T 



[osi, . . . , a^ 2 ,t) G Z' 



>0 



A»-2, 



Then it suffices to show X^ 
Indeed, 



a = (a-i,. 
< t < /„_ 

-i C T. But that is clear from the definition of 
mucuu, if a = (ai, . . . , ot^-i) is an element in then the (/i — 2)- 

tuple a := (ai, . . . , a^-i) belongs to X^_2 because a, < fi(pt\, . . . , ai_i) for each 
Furthermore since < / M _i(5;), we have a G X. 

Note that the equality holds if and only if = X. This occurs if and only if 
any element (a±, . . . , a M _i) in X is greater than or equal to w = (wi, . . . , uj^-i) by 
the definition of I^-y. Since / M _i(0) > 0, (0, . ..,0) G Z M_1 is also contained in X. 
This implies that <D must be (0, . . . , 0). So we are done. 

We note that \Q{L)\ < oo. This implies that |X| < oo for all 1 < i < fi—2, because 
there is a one to one correspondence between X and the set {M G <?(-0| max Af = 
i+ 1} via the map a i— ► x Q a;f^ + 1 1< ' a ' ) f° r each 1 < i < /x — 1. Hence the last statement 
follows from Lemma 12.31 ( 1 ) . □ 



Remark 2.6. Under the same assumption in Lemma \2.h\ the set X^-i is a finite 
set. Furthermore f^a) > for any a G 2^_i by Remark l2.2l But as shown in the 
following example, we can have ffi(a) = oo. 

Example 2.7. (1) Let / be the ideal in R 



Q = 



x 2 y, 



xy", 
xy z°, 



k[x, y, z] generated by the set 

4 9 

y z 
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Then one can see that 7 is almost reverse lexicographic. Note that = 
x 2 z 5 , Ti = {2,1,0}, and 1 2 = {(0, 4), (1, 2), (0, 3), (2, 0)}. But we have 
/ 3 (0,3)=rmnLi|</ 3 z d G7} = oc. 
(2) If 7 doesn't contain ac* _ a for some t > 0, then the set Z^-i is not a finite 
set. Consider the ideal 7 generated by {x 2 , xy 2 , xyz 2 }. Then the ideal 7 is 
strongly stable, and = xyz 2 . Note that X\ — {1, 0} and u> — (1, 1) G 
By the definition of Z2, any 2-tuple (0,6) is contained in X-i if b < /2(0) 
and (0, b) > u>. Since /2(0) = 00, (0, b) G I2 for any b > 3. Hence X2 is an 
infinite set. 

Definition 2.8. A monomial ideal 7 in a polynomial ring R = k[x\, . . . , x n ] is said 
to be almost reverse lexicographic if for any monomial M in R and any minimal 
generator N of I with degN — degM, 7 contains M whenever M > N. 

Suppose that 7 is an almost reverse lexicographic ideal in R. In this section we 
give the minimal system Q of generators of 7 in a close form. As a first step, we 
claim that 7 is strongly stable. Indeed, for a monomial M in 7, suppose that Xi 
divides M and j < i. Then there is N G Q such that N divides M. If xi cannot 
divide N, then N divides M/xi, so Xj(M/xi) is contained in 7. On the other hand, 
if Xi divides N, then Xj(N/xi) > N. Since 7 is almost reverse lexicographic, 7 
contains Xj(N/xi), and hence also contains Xj(M/xi) . 

Let M u = x u be the last generator of 7 for some w = (u>i, . . . , u>^) with lo^ > 0. 
First we note that xb_i > M u . Since I is almost reverse lexicographic, xj^lj is 
contained in 7. Hence we have the finite set Xi for each 1 < i < fj,— 1. Now we can 
have the following lemma similar to Lemma 12.31 which gives the minimal system 
of generators of 7. 

Lemma 2.9. Let I be an almost reverse lexicographic ideal in a polynomial ring 
R = k[x\, . . . , x n ] . Suppose that the last generator of I is M u — x u for some 
uj = . . . , Up) with > 0. Let 1 < i < fx— 1. For any a = (cki, . . . , a.i) G Xi we 
have 

(1) < f i+ i(a) < 00, 

(2) x"xf;+ l(a) = x a ^ ■ .•afi5\ l(o) G Q, and 

(3) If ctj > 1 for some 1 < j < i, then 

/i+i(ai, . . . , ay, . . . , a,) + 1 < / i+ i(ai, . . . , ay - 1, . . . , a,). 

Proof. As shown in the discussion preceding this lemma, 7 is strongly stable, and 
x ^u-i ^ ^- Hence the assertions follow ifl <z <A* — 2 by Lemma [2.31 Thus it 
suffices to prove for only the case i = fj, — 1. Then a = (ctj., . . . , a^-i) G 2^-1, and 
hence a > (u>i, . . . , k/^-i). 

By the choice of the a,'s, we have x" 1 • ■ • xj^\ £ I. It follows that f t _ l (a) > 

by Remark 12.21 Recall that x?_i G 7. Since 7 is strongly stable, if \a\ > \w\ = 
degM^, then x" 1 ■ ■ ■ x^ 1 ^ 1 G 7, a contradiction. This shows that \a\ < \w\. Set 

M = X* 1 ■ ■■x™tl 1 x l j? l ~ lal , then degA7 = \u\ = deg M w . We claim that M > A7 W . 
If our claim is true, then 7 contains the monomial M, since 7 is almost reverse 
lexicographic. Therefore /^(a) < \u>\ — \a\ < 00. 

Since a > (u>i, . . . , uj^-i), \a\ > |(wi, . . . , w M _i)| = |w| - w^, or equivalently, 
|w| — |a| < w M . If |cj| — |a| < a;^, then M > M u clearly. So we may assume that — 
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\a\ = cj m . But then \ (otx, . . . , a^-i)\ = |(wi, • ■ ■ , and hence (ai, . . . , a M -i) > 

(wi, . . . , w^-i). It follows M > Mu,, so we are done. 

(2) follows from the choice of the Q!j's and the definition of 

(3) is clear from the definition of and the strongly stableness of /. □ 

Proposition 2.10. Let I be an almost reverse lexicographic ideal in a polynomial 
ring R — k[x\, . . . , x n \. Then the minimal system Q of generator of I is 
n-l 

(2.3) Q = {xl 1 } U |J {x? • ■ ■ xfx&W = x a x{^ {a) | a = (a l ,...,a i ) G £}, 

i=l 

where the last generator of I is — x" 1 • • • ir^ /or some (ct>i, . . . , uj^) £ Z> 
w M > 0. 

Proof. If /x = 1, then there is no generator other than x{\ So there is nothing 
to prove. Suppose [i > 2. By Lemma [2.41 and [ 2.91 it is enough to show that for 
any minimal generator M = x" 1 ■■■x°^- i L x^ l with [3 > 0, the set X^-i contains 
a = (ai, . . . , (ty-i). Set u> = {loi, . . . Then a) <E and Wf, = /^(u)). 

If either cti > /i, or there is an integer i with 2 < i < fi — 1 such that oti > 
fiipti, . . . , ctj—i), then a:" 1 ■ ■ • x" 1 belongs to / by the definition of /,:. But then the 
monomial M = x a x^ can't be a minimal generator of /. 

Hence, in order to show that a G it suffices to show a > Co. Suppose 

on the contrary that a < Co. Then \a\ < \Co\. Since M u is the last generator of 
I, degM = \a\ + (3 < degM w = \Co\ + u^. But if degM = deg M u , then lo^ < j3 
because \a\ < \Co\. This implies M w > M, which contradicts to the definition of M u . 
This shows that \a\ + {3 < \Co\ + lo^. Since a < Co, there are only two possibilities: 

Case I. \a\ = \Co\: Then (3 < uj^. Note that the monomial x u x^ has the same 
degree with M and is greater than M. Since M is a minimal generator of 
/, the monomial x^x^ is contained in /. But this contradicts that M u is a 
minimal generator. 

Case II. \a\ < \Co\: Then we can always choose a positive integer t such that j3— lo^ < 
t < min{/3, \Q\ - \a\}. Since x^x^ > M, we have x^x^ G /. 

Hence xj^a;^ - * is contained in /. It follows that x^x^ 1 is also contained 
in / because L is strongly stable. But this contradicts to M w G since 

/3 - i < w M 

In any case, a < Co induces a contradiction. Hence a > Co, so a is contained in the 
set Ip-i. □ 

Now we will give a criterion for a strongly stable ideal to be almost reverse 
lexicographic. 

Proposition 2.11. Let L be a strongly stable ideal in R = k[x\, . . . ,x n ]. Suppose 
that the last generator of L is M u — x 1 ^ 1 ■ ■ ■ x^ for some (io\, ■ ■ ■ , w^) G Z> with 
lo^ > 0, and that xt_i G / for some t > 0. Then I is almost reverse lexicographic 
if and only if for any 1 < i < fi — 1 and any a,f3 G 1% with a > 0, 

\a\ + f l+1 (a) < \0\+f i+1 (fl). 

Proof. (=>) : Fix i. Since a > (3, we have x a x f i ? 1 l(m ~ lal+M > x^x^®. Since 

/ is almost reverse lexicographic, x a x{^^ ' Q ' + ' /3 ' is contained in /. This shows 
that the assertion is true. 



8 



JUNG PIL PARK 



(<=) : Let M and N be monomials of the same degree. Suppose that N is a 
minimal generator of I, and that M > N. We have to show that M belongs to L. If 
maxiV = 1, then N = x± . In this case, there is no monomial of degree /i, which is 
strictly bigger than TV. So we may assume that maxiV > 1. Since M > N, we have 
maxM < max TV. Suppose that M — x^ 1 ■ ■ -x^ s x b s+1 and N — x" 1 ■ ■ -x" s x^ +1 for 
some 1 < s < fi — 1. If we set a = (ai, . . . , a s ), (3 — {(3\, . . . , f3 s ), then a G X s and 
a = /s+i(a) by Proposition ^. 101 

If there is an integer j such that 1 < j < s and (3j > fj(Pi, . . .,/3j_i), then M 
is contained in I by the definition of fj, so nothing is left to prove. Hence we may 
assume that j3j < fj(fli, ■ • ■ , for any 1 < j < s. 

Since M — x@x h s+1 and TV = x a x^ +1 are monomials of the same degree with 
M > N, we have b < a and > a. It follows from a£l s that (3 is also contained 
in X s . By the hypothesis then we have 



Note that from the condition in "if part" of the above proposition, we have 
H + Ufa) < \&\ + U(u) = degM w for any a S T^-i, where u> = (lu 1: . . 
Hence the case with f^ipt) = oo won't happen anymore. The following example 
shows that the condition is not so trivial even if < f^(a) < oo for any a € X^-i. 

Example 2.12. Consider the strongly stable ideal J in R = k[x, y, z] generated by 
the set 



Note that M U (I) = x 2 z 5 1 and that 1 2 = {(0, 4), (1, 2), (0, 3), (2, 0)}. For any element 
ael 2 wehave0</ 3 (a) < oo. But |(1, 2)| + / 3 (1, 2) = 5 < 6 = |(0, 4)| + / 3 (0, 4). 
So the ideal I is not almost reverse lexicographic. Indeed, y 4 z > xy 2 z 2 but y A z ^ /. 

Corollary 2.13. Let I be an almost reverse lexicographic ideal in a polynomial 
ring R — k[xi, . . . , x n \. Suppose that the last generator of I is = x^ 1 ■ ■ ■ x^ for 
some (cji, . . . , Wy) S with uj^ > 0, and that the minimal system Q of generators 
of I is of the form given in (|2.3[) . Let 1 < i < fj, — 1. For any a G Xj_ i anc? /3 G X; . 



where 6 Z ! 1 . /n particular if N, M are minimal generators of I with max N < 
maxM, then degTV < degM. 

Proof. We claim that \a\ < /i(0). Indeed, if |a| > /i(0), then a;-"' G /. Since I 

is strongly stable, X X -y ' ' ' X- \ x G /. But then a can't be an element of 

by Remark 12.21 and Lemma [2.91 This shows that |a| < /j(0). From the strongly 
stableness of /, then one can see that x|"' 1 xf , ^ ' >_ ' a ' , and hence x a x{ 1 ^ is also 
contained in /. By the definition of fi, the first inequality follows. 

For the second inequality, consider the z-tuple 8 = (0, . . . , 0, \ j3\ + 1). Note that 
8 > (3. If 8 Xj, then + 1 > /j(0), since the (z — l)-tuple is contained in 
This shows that xf 1+1 G Z. It follows that /,(0) < \(3\ + 1 < + f i+ i(0), thus 



|/3| + / s+ i(/3)<N + / s+ i(a) = H+a 
This shows that M = x"x b s+1 G I because f s+ i((3) < b. 



|/3|+6. 



□ 




\a\+fi(a) <ft(Q) < \[3\+f i+1 (f3), 
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we are done. Now suppose that 6 £ I,. Since x s xf+i = x ^ +lx {+i G I, the 
monomial also contained in /. Hence we have 

MO) < \p\ + 1 + = + 1 + / i+ i(0, . . . ,0, + 1) 

< |/3| + /<+iC9), 

where the last inequality follows from Proposition ^. Ill □ 



3. Hilbert Functions 

In this section we study Hilbert functions of almost reverse lexicographic ideals 
in a polynomial ring over a field of arbitrary characteristic. Then we give a crite- 
rion for a sequence of nonnegative integers to be induced from an almost reverse 
lexicographic ideal in a polynomial ring. 

Definition 3.1. A sequence h, — (ho, hi, h^, . . .) of nonnegative integers is said to 
be induced from a homogeneous ideal / in a polynomial ring R = k[x\, . . . , x n ] if 
hd = H(R/I, d) for any d > 0. In this case, we also say that the Hilbert function 
of R/I is given by the sequence h». 

Let h % = (ho, hi, hi, . . .) be a sequence of nonnegative integers with hg — 1. Now 
we will define some sequences induced from the sequence h,. First we denote the 
sequence h m by h» , i.e. h^ = hd for all d. Then for 1 < i < h\, we define the 
sequences h, inductively by 

hf = max{0, h d ^ 1] - h^} for d > 1, 

and h = 1 . Next we set 

?-j = min{ d \ hy < h^A for < i < max{l, h%}, 

and we define 

D(h % ) = min{ i \ r j < oo}. 

Remark 3.2. Suppose that h m = (ho, hi, h-x, . . .) is a sequence of nonnegative 
integers with ho = 1. 

(1) If < hi < 1, then r = 1 since h = 1. Hence D(h.) = 0. 

(2) Suppose hi > 1. Recall that /i^ = 1. Since hi =h\—i for any 1 < i < hi, 
we have r^—i = 1. Thus D(h m ) < hi — 1. 

This shows that D(h % ) < hi, and that the condition in the following definition is 
not an empty condition. 

Definition 3.3. A sequence h, of nonnegative integers with ho = 1 is said to be 
unimodal at each tail if h, is unimodal for any D(h,) < i < max{l, hi}, i.e. 

h ( d ] < hf_ x for all d > r t . 
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The following lemma, which is introduced in the papers [21 Ej , gives information 
on the Hilbert function of an almost reverse lexicographic ideal, together with its 
corollary. Its corollary is similar with the one given in the paper [2], but we don't 
need to assume that R/I is Artinian(See Corollary 3.3 in the paper[2]). 

Lemma 3.4. [2J [3] Let I be a strongly stable ideal in the ■polynomial ring R — 
k[x%, . . . , x n ] with maxM u (/) = n. If M is a monomial in (I : x n ) of degree d 
whose canonical image in (I : x n ) / 1 is not zero, then Mx n £ Q. In particular, 

dim fe ((J : x n )/I) d = \{N £ Q | max N = n, degiV = d+ 

Proof. Suppose on the contrary that Mx n is not a minimal generator of /. Then 
there are monomials G £ I and N £ R such that GN — Mx n with degTV > 1. If 
x n divides N, then M = G(N/x n ) £ I, a contradiction. This shows that x n must 
divide G but not N . Since iV is a monomial of positive degree, there is an integer 
j < n such that Xj divides N. Thus we have M = (N/xj)[xj(G/x n )] £ I, since I 
is strongly stable. This contradicts to M £ I. Hence Mx n is a minimal generator 
of I. 

Conversely, if N is a minimal generator of I such that maxiV = n, then N/x n 
is a monomial in (I : x n ) whose image in / is not zero. So, the second assertion 
follows immediately from the first. □ 

Corollary 3.5. (cf. [2]) Let I be an almost reverse lexicographic ideal in R = 
k[x\, . . . , x n ]. Suppose that the last generator of I is M u = x u for some uj — 
(u>i, . . . £ Z> with oj^ > 0, and that the minimal system Q of generators of I 
is of the form given in (|2.3p . If fi = n, then we have: 

(1) Foranyd>f n -x{Q), 

H(R/I,d-1) - H(R/I,d) 

= \{M £ Q | max M = n,degAf = d}\. 

In particular, H(R/I,d) < H(R/I,d-1) if d> /„_i(0). 

(2) H(R/I, d) > H(R/I, d-1) for any d < /„_i(0). 

(3) f n - 1 (0) = min{d\H(R/I,d)<H{R/I,d-l)}. 

(4) H{R/I + (x n ), d) = max{0, H{R/I, d) - H{R/I, d - 1)} for any d. 

Proof. From the exact sequence 

-» ((/ : x n )/7) d _i - (R/I) d -» {R/I + (x n )) d -» 0, 

we have 

H{R/I, d) - H{R/I, d - 1) = H(R/I + (x n ),d) - dim fe ((I : x n )/I) d ^. 

If d > /n-i(0), then x n _ x is contained in I. Hence for any (n — l)-tuple a = 
(ai, . . . , OLn-i) £ ^"o 1 with \a\ = d, I contains the monomial x a because I is 
strongly stable. This shows that (R/I + (x n )) d = 0. It follows that H(R/I, d— 1) — 
H(R/I,d) = dinife((J : x n )/I) d _i. From Lemma T3.4[ the first assertion follows. 

On the other hand, suppose that d < / n -i(0). Then there is no minimal 
generator M of I with max M = n and deg M = d by Corollary 12.131 This 
implies that ((/ : x n )/I)d-\ = by Lemma 13.41 Hence we have H(R/I,d) — 
H(R/I,d-1) = H(R/I+ (x n ),d). Now we will show that H(R/I+ (x n ),d) > 0. If 
H(R/I + (x n ),d) — 0, then I must contain x^_ v Hence d > / ra _i(0). This shows 
that H(R/I + (x n ),d) > if d < /„_i(0). Therefore the second assertion holds. 
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The third assertion is followed clearly from the first and second assertions. Using 
the assertions (1), (2) and the exact sequence at the beginning, we can see that the 
fourth assertion follows. □ 

Now we will show that a sequence h% of nonnegative integers is unimodal at each 
tail if and only if it is induced from an almost reverse lexicographic ideal. To show 
this, we regard the zero ideal as an almost reverse lexicographic ideal. 

Proposition 3.6. Let I be an almost reverse lexicographic ideal in a ■polynomial 
ring R = k[x±, . . . , x n ]. Then the sequence h m = (ho, hi, hi, ■ ■ •) induced from I is 
unimodal at each tail. 

Proof. If / is the zero ideal in R, then hf = for any < i < n - 1. 

It follows that D{h m ) = n — 1 and hi 1 = (1, 1, 1, . . .). Hence h, is unimodal at 
each tail. 

Suppose that / is a nonzero ideal in R, and that M U (I) = x u for some u> = 
(u>i, . . . , cj^) € Z> with a;^ > 0. By Proposition 12.101 we can assume that the 
minimal system Q of generators of / is of the form given in (|2.3p . If deg M w = 1 , then 
/ is of the form / = {x\, . . . , x^). In this case, R/I is isomorphic to k[x ll j r i 1 . . . , x n ]. 
So the sequence induced from / is unimodal at each tail, as shown in the previous 
paragraph. Thus we may assume that deg M u > 2. We note that n — /j, < hi < n 
and 1 < hi, because / doesn't contain the monomials x^, x^+i, . . . , x n . 

For each < i < hi, we set i?W = k[xi, . . . ,x n -i\, and JW the ideal in i?M 
generated by the set 

G {i) := {M e Q{I)\ max M <n-i). 

Then J« is an almost reverse lexicographic ideal in R^> by Proposition ^. Ill Fur- 
thermore i?(°V/ (0) = R/I and KM/I® is isomorphic to R/I + (x n ,.. .,x n - i+ i) 
for any 1 < i < h x . Thus + 0„_i)) is isomorphic to for any 

< % < hi — 1. We note that the last generator of /W is 

(3.1, m«:=m„(/«>)=K: ( j«') 

{x n -i xtn- fi+l<i <hi, 

by Corollary EH 

Under the above setting, we will show that h, is induced from the ideal for 
any 1 < i < hi, and that h, is unimodal if D(h m ) < i < h±. Consider the following 
exact sequence, 

- ((/« : a^-O/jW)*-! - 

(fl«/I W )d-i (R (l) /I (l) )d - {R {l+1) /I {l+1) ) d - 0. 

First we claim that if < i < n - fi, then hf > and H{R i - i+ ^ , d) = 
n.j for any d. Suppose < i < n — fi. Then max Mi = fi < n — i as shown in 
the equation (|3.ip . Hence x n —i is i?W //^'-regular. It follow that for any d 

H(R^ /I (i) , d) - H(R® /!« ,d-l) = H(R( i+ V , d) > 0. 
Since /i^ = H(R^ / 1^°\ d), we can inductively show that for any < i < n — /i, 
(3.2) fcW = H(R®/I®,d) > H(R^/I^,d-1) = hf_ t , 
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and hence 

= H(R®/I®,<l)-H(R®/I®,d-i) = 

Until now we have shown that is induced from the ideal jW if < i < n — fi, 
and that h d > h d _ 1 for any <iifO<«<n — /j. 

Suppose that n — fx < i < hi. Then i?W = k[x\, . . . , x„_i] and maxM^ = n — i. 
Since the sequence h,~ is induced from the ideal /( n ~^), one can see by induction 
that for any n — (i < i < hi — 1, 

H{R {l+1 ^ , d) = max{0, # /!« , d) - # (i? W /J« , d - 1)} 
= max{0, 4° -4-i) 

where the first equality comes from Corollary 13. 51 (4). 

We have to show that hty is unimodal if D(h,) < i < hi. To find out D(h,), 
consider the case that i < n — fx. In this case max -Mi, = maxi u = /i < n — i. 
Hence x d n _ % can't be contained in /W. It follows that hf = H(R&/lW,d) > 

for any d. Since h\ D ^ h '^ +1 ^ = where t = roth.)-, D(h m ) should be greater than or 
equal to n — fi — 1. 

Now suppose that n — fj, < i < hi. Then i?W = fc[xi, . . . , x„_i] and max Mi, 2 ' = 
n — i. By Corollary 13.51 (3), we have fj = /n-j-i(O) < oo. It follows that h* is 
unimodal by Corollary 13. 51 (1) and (2). 

Therefore it is enough to show that our assertion holds even if D(h,) = n — fi — 1, 
i.e. h^ is unimodal when i = D(h,) = n — — 1. But in this case, we have already 
shown that h d _ 1 < h d for any d in (J3T2J) . So, we are done. □ 

Let / C R = fc[xi, . . . , x n ] be an almost reverse lexicographic ideal. Suppose 
that the last generator of I is M w (7) = x t n _ 1 for some t > 0, i.e. / n _i(0) = t. Then 
we have the functions // and the sets X\ which are defined for I. Now we will make 
a new almost reverse lexicographic ideal by adding some new generators into G(I). 
This method will play an important role in the following theorems. Let T be the 
set given by 

a = . . . , a n -2) € 2n-2, 



T = <^ (a-i, . . . ,a„_ 2 ,/3) £ Z 



ra-l 
>0 



<P<fn-l (a) 



Suppose that s is a positive integer with s < |T|. Choose s largest elements in T, say 
Ai, . . . , A s in T such that A\ > A 2 > ■ ■ ■ > A s > M for any M E T—{Ai, . . . , A s }. 
Let g : {Ai, . . . , A s } — > Z>o be a function satisfying 

(3.3) /„-i(0) = * < | ^ | + ff(Ai) < + g{A 3 ) for any A* > A 3 . 

Under this circumstance, we have the following lemma. 

Lemma 3.7. Let J be the ideal in R generated by the setS :— G(I)L){x A *Xn '\1 < 
i < s}. Then J is an almost reverse lexicographic ideal with G(J) = S. 

Proof. By the choice of the Aj's, every monomial in the set S is a minimal generator 
of J. Indeed, there is no monomial M in Q{I) such that M divides x Ai x%, ^ for 
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any i. Hence we have Q (J) = S. First we claim that the ideal J is strongly 
stable. We have to show if TV is a monomial in J such that Xi divides N, then 
Xj(N/xi) G J for any j < i. It suffices to show only when N is a minimal generator 
of J. Since / is almost reverse lexicographic, for the monomials N in G(I) we have 
Xj(N/xi) eJc J. Hence it is enough to show that the condition is also satisfied for 

the new generators N — x Al Xn AlS> of J. Suppose that Ai = [a\, . . . , a„_i). There 
are two possibilities: (1) i < n and a, > 0, in this case let S — (a±, . . . , . . . , a^ — 

1, . . . , or (2) i = n, in this case we set S = {a\, . . . , a>j + 1, . . . , a„_i). We 

may assume that S G T. Otherwise, x s G I C J by the definition of T, so nothing 
is left to show. By the assumption, it follows that x 5 Xn S * > £ J, since S > Ai. Now 
for the case (1), we have 

g(S)<g(A l ) + \A l \-\5\=g(A l ). 

Hence Xj(N/xi) — Xj(x Al Xn A '^ /x^ = x & x^ Al ^ S J. For the case (2), we have 

g(5)<g(A l ) + \A l \-\6\=g(A l )-l. 

Hence Xj{N/x n ) — Xj(x Al x 9 n Al ^ /x n ) — x s x^ Al ^ 1 G J. It follows that J is strongly 
stable. Furthermore, J satisfies the condition in Proposition 12 . 1 II because we have 

fi Jfl *!<<<„-!, = to, ifl<*<n-2, 

I g, if i = n, I \A\, . . . , A a \, if i = n — 1. 

Hence J is an almost reverse lexicographic ideal in i? with Q(J) = S. □ 

Before we introduce the main theorem of this section, consider the following 
proposition. It was introduced by Green in the paper [15) for the case that / 
defines a point set in P 2 . Then Cho et al. [8] generalized his results to the case that 
/ defines an Arithmetically Cohen-Macaulay closed subscheme of any dimension r 
in P™. They assumed (1) that there is no generator M of I with maxM > n — r, 
and (2) that a given ideal is strongly stable. But in our case, we assume that a 
given ideal is almost reverse lexicographic, because that is enough to use in the rest 
of this paper. 

Proposition 3.8. [8l 1 1 5 j Let I be an almost reverse lexicographic ideal in the 
polynomial ring R = k[x\, . . . ,x n ]. Suppose that the last generator of I is M u = 
x t n _i for some positive integer t > 0. /// has the minimal system of generators of 
the form given in (|2.3|) with ji = n — 1, then the Hilbert function of R/I is 

H(R/I.d)= ]T /»_i(a) 

a£l„-2 

for any d>t = /„-i(0). 



Proof. We let 



T = j(ai, .. . , a„_ 2 , s) 6 Z^p 1 



a = (ai, . . . , a n - 2 ) <E l n - 
< s < f n -i(a) 



Define the function g : T -> Z >0 by g(f3) = t + 1 - for (3 G T. Then the function 
g satisfies the condition in (|3 . 3|) . By Lemma [3771 the ideal J in R generated by the 
set S = g(I) U {x^x 9 „ W \/3 G T} is almost reverse lexicographic. We note that if M 
is a minimal generator of J with maxAf = n, then degM = t + 1, in particular 
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Mu,(J) — Since J is strongly stable, this implies that H(R/J,t + 1) = 0. By 

Corollary I3.5[ it follows that 

H(R/I, t) = 77(72/ J, t) = H(R/J, t) - 77(72/7, t + 1) 

= \{M E G(J)\maxM = n,degA7 =t+l}\ 

= \t\= £ -fri-M), 

since /^_ 1 (0) = /^_i(0) = t. On the other hand, because x n is R/ /-regular, we 
have an exact sequence 

-» (72/7) d -^=-> (i?//)d+i -> (72/7 + (z„))d+i -» 0. 

Thus d + 1) = d) +77(72/7 + (x n ),d + 1). Since (72/7+ (ar„)) d+ i = 

for any d > t, the assertion follows. □ 

This is the main theorem of this section. 

Theorem 3.9. Let h, — (ho, hi, hi, . . .) be a sequence of nonnegative integers. If 
h% is unimodal at each tail, then h, is induced from an almost reverse lexicographic 
ideal I in the polynomial ring R = k[x\, . . . , x n ] where n = hi if hi > 1, and n = 1 
ifhi = 0. 

Proof. We do induction on hi. Suppose hi < 1. Then rg = 1 because ho — 1. This 
implies that the sequence h, is either h, = (1,1,1,...) or h, — (1, 1, . . . , 1, 0, 0, . . .). 
For the first case choose 7 = 0, and for the second choose 7 = (xf 1 ), respectively, 
in R = k[xi), where f\ = mm{t\h t = 0}. Then the assertion follows. 

For general case, suppose that h m is unimodal at each tail and hi > 1. Since 
h, is also unimodal at each tail, there is an almost reverse lexicographic ideal J 
in S = k[xi, . . . , x n -i] such that n — 1 = hi and h^p — H{S/ J, d) for all d, by the 
induction hypothesis. Then n = hi. Set 7 the ideal generated by Q(J) in the ring 
R = k\xi, . . . , x n ]. Then 7 is also almost reverse lexicographic by Proposition ^. Ill 
Furthermore 72/7 + (x n ) is isomorphic to S/J. Since x n is 72/7-regular, we have an 
exact sequence 

-> (72/7) d _! (72/7) d -» (5/J) d -» 0. 

It follows that 77(72/7, d) - H(R/I,d- 1) = H(S/J,d) = h { d 1} for all d > 1. This 
shows that 77(72/7, d) > 77(72/7, d — 1) for all d > 1. Hence for any d < ro, 

fr<2 = ^(fti - hi-i) + ho = ^2 hi + ho 

i=i i=i 
d 

= ^2(H(R/I, i) - 77(72/7, i - 1)) + 77(72/7, 0) = 77(72/7, d), 

i=l 

because 77(72/7,0) = 1 = /lo. If r = 00, then we are done, i.e. the sequence h, 
is induced from the almost reverse lexicographic ideal 7 in 72 = k[xi, . . . ,x n ] with 
n = hi- 

Thus we may assume ro < 00. Then D(h m ) = and 77(5/ J, ro) = hro = by 
the definition of ro- Since h m is unimodal at each tail, hd < hd—i for any d > ro. 
Furthermore, it also follows that x r °_ x G Q{J). Indeed, from 77 (5/ J, r ) = /iro = 0> 
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we have x r 1 °_ 1 S J. Hence, / n -i(0) < ro. Furthermore if d < ro, then H{S/J,d) = 

fty > by the definition of ro. It follows that x^_ x ^ J if d < ro. Therefore 
/„_i(0) > r . This shows that r = /«-i(0), and hence x r ^ 3 _ 1 € Q(J) = Q{I). 
By Proposition 13.81 then we have H(R/I,d) = Yl a <=x _ /«-i( a ) f° r an y ^ — r o- 
Recall that H(R/I, d) > H{R/I,d-1) for any d > 1, and that H(R/I, d) = h d for 
any d < ro — 1. Summing up, we have 

H(R/I,d) = H(R/I,r ) > H(R/I,r - 1) = /v„-i > 

for any d > ro, where the last inequality follows from the definition of ro. 

Using the method in Lemma 13. 7\ we will construct an almost reverse lexico- 
graphic ideal K in R such that h m is induced from K. First we set i := 0, Ki := I, 
di-i := r , I W := and 

Then by Proposition EU |Ti| = H(R/K i) d i - 1 ) = H(R/Ki, d) for all > d l -i. 

Now start the process: Note that hd = H(R/Ki, d) for all d < <£j_j.. Since ft., is 
unimodal at each tail, for any d > > ro, it follows that 

H{R/Ki,d) = H(R/Ki, di-i) > h ch _ t > h d . 

We set rfi = min{d|<i > di-\, H(R/K~i, d) > hd}. If di = oo, then the almost reverse 
lexicographic ideal Ki is the ideal we want to construct. Suppose that di < oo. Let 
fa = H(R/K i: di) — hdi- Choose fa largest elements in T i: say A\ > . . . > A ti . Since 
\Ti\ — H(RJ Ki,di-\) — H(R/Ki,di) > fa, one can always choose such fa elements 
from Ti. For each 1 < j < fa, define g(Aj) = di — \Aj\. Let Ki + i be the ideal 
generated by 

9{K l+l ) := Q(Ki) U {x A ix a n ^\l < j < fa}. 

SetZ( i+1 ) :=l^U{Ai,...,A u }, and set T i+1 := T t - {A x , . . . , A u }. To show that 
K~i + \ is almost reverse lexicographic, we must prove that g satisfies the condition 
in (pOj) . i.e. if A, _B are elements in with A > B, then r < |^4| + g{A) < 

\B\ + g(B). But, by the definition of the 2W's, it is enough to show that if B 6 
j« _ J(i-i), then r < \B\ + g(B) < \AA + g{Aj) < \A j+1 \ + g(A j+1 ) for any 
1 < j < fa — 1. Indeed, since we have 

f n -i(0) = r < dk-i = \B\ + g(B) 

< di = \AA + g(Aj) = \A j+1 \ + g(A j+1 ), 

it follows from Lemma \'3. 71 that the ideal .fQ+i is almost reverse lexicographic. By 
the choice of i£j+i and by Corollary [33] (1), we have 

H(R/K i+1 ,d) 



j H(R/Ki,d) = h d \id<d, 
\ hd, if d > di 



Furthermore \T i+l \ = \T t \-fa = \T t \ - {H(R/K t , d t ) - h di ) = h d% - H(R/K i+1 ,di). 
Increase i by 1, then repeat this process. 

We have to show that this process stops in a finite number of steps. Note that 
Ti| < |Tj_i| for any 1 < i. Since |Tq| < oo, the process must be terminated in a 
finite number of steps. □ 
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In next section we will use this theorem to prove each Froberg sequence is induced 
from an almost reverse lexicographic ideal. Putting Proposition 13.61 and Theorem 
13.91 together, we have the following criterion. 

Corollary 3.10. For a sequence h, of nonnegative integers, hm is unimodal at each 
tail if and only if there is an almost reverse lexicographic ideal in a polynomial ring 
whose Hilbert function is given by the sequence h, . □ 

Example 3.11. (1) Suppose that h, = (1,1,1,0,...). So h, is unimodal at 
each tail. Note that the ideal generated by Q — {x 3 } induces the sequence 
h.. 

(2) Suppose that h. = (1, 2, 3, 2, 1,0,...). Then h^ ] = (1,1,1,0,...). So h, is 
unimodal at each tail. The ideal J = (x 3 ) C k[x] induces the sequence h, . 
Let T = {2, 1, 0}, and I C R = k[x, y] the ideal generated by Q( J). Note 
that 2 > 1 > in the degree reverse lexicographic order, and r = 3. Since 
H(R/I, •) = (1, 2, 3, 3, . . .), we have d = 3 and t = H(R/I, d Q ) - h da = 1. 
Define g(2) = do - |2| = 1. Set Q{Ki) = Q{I) U {xV (2) = x 2 y}, = {2} 
and Ti = {1,0}. Note that H(R/Ki,») = (1,2,3,2,2,...). Repeat the 
process, then we have 

d 1 = 4,«i = 1,5(1) = 4 - |1| = 3,G(K 2 ) = Q{Kx) U {xy 3 }, 
1^ = {2, 1}, T 2 = {0}, and H(R/K 2 , .) - (1, 2, 3, 2, 1,1,.. .). 

Repeat the process one more time, then 

d 2 = 5, t 2 = 1, 5 (1) = 5 - |0| = 5, g(K 3 ) - Q{K 2 ) U {y 5 }, 
1^ = {2, 1, 0}, T 3 = 0, and H(R/K 3 , •) = (1, 2, 3, 2, 1,0,...) = h.. 

Set K — K$. Thus one can see that the ideal generated by 

g(K) = {x 3 ,x 2 y 7 xy 3 ,y 5 } 

induces the sequence ft... 

(3) Suppose that h, = (1,3,6,8,9,9,6,5,5,...). Then it follows that h^ = 
(1, 2, 3, 2, 1,0,.. .) and h^ = (1, 1, 1,0,.. .). So h, is unimodal at each tail. 
As shown in (2), the ideal J C S = k[x,y] generated by {x 3 , x 2 y, xy 3 , y 5 } 
induces the sequence h^\ 

Let To = {(0, 4), (1, 2), (0, 3), (2, 0), (1, 1), (0, 2), (1, 0), (0, 1), (0, 0)}, and 
I C R= k[x,y,z] the ideal generated by Q{J). Note that (0,4) > (1,2) > 
•■■ > (0,1) > (0,0) in the degree reverse lexicographic order, and r = 
5. Since H(R/I,») — (1,3,6,8,9,9,9,...), we have do = 6 and to = 
H(R/I,d ) - h do = 3. Define g(0,4) = d - |(0,4)| = 2, 3 (1,2) = 3 and 
5 (0,3) = 3. 

Set g{K x ) = g(I)U{y i z 2 ,xy 2 z 3 ,y 3 z 3 }, X« = {(0, 4), (1, 2), (0, 3)} 
and Ti = {(2,0), (1,1), (0,2), (1,0), (0,1), (0,0)}. Note that H{R/K 1 ,») = 
(1, 3, 6, 8, 9, 9, 6, 6, . . .). Repeat this process, then we have 

di = 7, h =1, 5(2, 0) = 7 - |2| = 5, g(K 2 ) = Q(K X ) U {x 2 z 5 }, and 
H{R/K 2 , •) = (1, 3, 6, 8, 9, 9, 6, 5, 5, . . .) = h.. 
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Set K = Ki. Then the ideal generated by 

( x 3 , x 2 y, xy 3 , y 5 , 





induces the sequence h,. 



4. FROBERG SEQUENCES AND ALMOST REVERSE LEXICOGRAPHIC IDEALS 

In this section, we show that every Froberg sequence is unimodal at each tail. 
Let P — Y^iLoPi zl e ^[M] be a formal power series, and let t = min{d\pd < 0}. 
Recall that by |P| = | Yl^oPi^lt we mean the series 1i z '> wnere each q t e Z 

is defined to be 



Definition 4.1. A sequence h, — (ho, hi, ti2, ■ ■ ■) is said to be a Froberg sequence 
if there are nonnegative integers n, m and positive integers di, ■ ■ ■ , d m such that 



In this case we denote it by h% = \n] d\, . . . , d m \ if m > 1, and by h» — |n; 0| if 
m = 0. 

To avoid making the same hypothesis in each theorems, if a sequence h, is 
given by a Froberg sequence |n; di, ■ ■ ■ , d m \, then we always assume that n, m are 
nonnegative integers, and assume that d\, . . . , d m are positive integers. 

Example 4.2. (1) If h. = |0; d x , . . . , d m \, then h, = (1,0,...). Thus h, is 
unimodal at each tail. 
(2) If h. = |n;0|, then hi = where (°) = for any integers a, b 

with a < b. Hence h m is unimodal at each tail as shown in the proof of 
Proposition 13. 61 

For a sequence h, = (/iq, hi,.. .), recall that rj(/i.) is defined to be 



for < i < max{l, hi} in the previous section. For a given Froberg sequence g,, the 
following lemma shows when the induced sequence gi 1 ^ can be a Froberg sequence. 
Lemma 4.3. Suppose that g, = \n; d%, . . . , d m \ is a Froberg sequence. 

(1) Ifn > 1, then \n;di, . . .,d m , 1| = |n - l;di, . . .,d m \. 

(2) For a positive integer s, if h% = \n; di, . . . , d m , s\, then 

J max{0, g d - gd-s} = 9d- 9d-s > 0, ifd<t, 




Pi, if i < t, 
0, if i > t. 




n (h.) = min{d\hf < feWj, 




ifd>t, 



where t — min{d > | gd < gd-s} and gj = for j < 0. 
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(3) Suppose n > 1. Then g, = \n — 1; di, 
any d > r (g.). 



if and only if g d < g d _ x for 



Proof. (1) It is clear by the definition of a Froberg sequence. 
(2) Suppose that 



F(z) = 



OO 

E 

i=0 



a t z 



(1 - z dl ) ■ ■ ■ (1 - z d ™) 
(l-z) n ' 



Let p — min{d \a d < 0}. Then we have gi 
more 



if i < p, 
otherwise. 



Further- 



J2 = 



(i 



)•••(! -z dm )(l -z s ) 



(1 - z) n 

F{z)(\-z s )\ = \F(z)-F{z)z s \ 



i=0 



z=0 



i=0 



where we set a, 



for j < 0. We let t — min{d > | < aj-s}, then 
i - a d - 



h d = 



if d < t, 
otherwise. 



Now if p — oo, i.e. a d > for all d, then nothing is left to prove. So 
assume that p < oo. Since g p — < g p - s , it follows that i < p by the 
definition of t. Now we will show that t < t. Indeed, if t = p, then 
o-t < = g t < gt-s = a t - s - Or if t < p, then a t — g t < gt-s = a t - s - In 
any case, at < at~ s - Hence it follows from the definition of t that t <t. 

Then we wish to show that t = t. It suffices to show gi < gj;_ s . Note 
that t <t < p. If t < p, then gi = ai < ai_ s — gi- s - For the case t = p, we 
have gi — < gi^ s , so we are done. Since t — t < p, the second assertion 
follows. 

(3) Let hm = \n; d\,..., d m , 1|. By (1), it suffices to show h, — g^ if and only 
if g d < g d -i for any d > ro{g»). Since this is the case s = 1 and t = ro(g,) 
in (2), h, — g^ if and only if = max{0, g d — g d -i} for all d > ro(<?»), or 
equivalently, g d < g d -\ for all d > ro(g»), this is what we want to show. 

□ 



Remark 4.4. If /i. = |n; di, . . . , d m \ is a Froberg sequence, then hi < n. Indeed, we 
can show this by induction on m. If m — 0, then hi = = n. If to > 1, then 

by Lemma rO!f2). we have hi — max{0, 171 — 9i— d m } ; where g % — |ti; d±, . . . , 1 1 ■ 
Hence /ii < gi < n by the induction hypothesis. 

Lemma 4.5. Le£ g, = |n; di, . . . , d m \ and h m = \n;d±, . . . ,d m , s\ be Froberg se- 
quences. Suppose that g, is unimodal at each tail. If there is a positive integer i with 
hi < hi-i, then h d < h d -i for any d > i. In this case, h» = \n — 1; di, . . . , d m , s\ 
ifn>\. 
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Proof. If we set v = min{j > | gj < gj-s}, then it follows by Lemma that 
j max{0, gj - g - s } = gj - g 3 - s > 0, if j < v, 



(4.1) h 



3 



0, ifj>^- 



Suppose on the contrary that there is an integer d > i with hd > hd-\- From the 
equation (|4.1|) . this implies that d < v. Hence hj = gj — gj- s > for any j < d, in 
particular, for j = i — 1, i, d— 1, and d. 

Since hd > hd-i, it follows that gd — gd-s > g<i-i ~ gd-i-s, or equivalently 
gd - gd-i > gd-s - gd-s-i- Now if d > r (g.), then > g d ~ gd-i > gd-s - gd-s-i, 
hence d — s > r (g m ). Since <?. is unimodal at each tail, then we have 

s 

gd - gd-s = gds+j - gd-s+j-x < 0, 

which contradicts to gd — gd-s > 0. This shows that d < ro(g t ), and hence it also 
follows that g d 1] > g^ 1 }^ since g d - gd-i > gd-s - gd-s-i- 

On the other hand, since hi < hi-\, we have <?; — gi-s < gi-\ ~ gi-i-s, or 
equivalently, g% — g^\ < gi- s — gi- s -\. Since i < d < ro(g.), this implies that 
Qi < gf} s - Hence D(g,) < 1 and r\{g,) < i. Since g, is unimodal at each tail, it 
follows that gV' < g^ ' . So we have 

o (1) < o (1) < o (1) < o (1) 

Hd-s ^ 3d — Hi — 9i-s- 

In particular g^_ s < g|l' s . Since i < d, we should have r\(g,) < d — s. Since g, is 

unimodal at each tail, this induces g^lg > 9d ■ But it contradicts to g^ls < 9a '■ 
Hence the first assertion follows. 

The last assertion follows from Lemma □ 

Proposition 4.6. Let h» = \n; di, . . . , d m \ be a Froberg sequence. Then h» is 
induced from an almost reverse lexicographic ideal K in the polynomial ring R = 
k[x\, . . . ,x{\, where I = n if n > 1, and 1 = 1 if n = 0. 

Proof. If 771 = 0, then we are done as shown in Example 14. 21 (2). Hence assume that 
m > 1. Note that n > hi by Remark 14.41 If hi = 0, then h, = (1, 0, . . .). Hence the 
sequence h, is induced from the ideal K = (xi, . . . , xi) in the ring R = k[xi, . . . , xi], 
where I = 1 if n = 0, and I = n if n > 1. So we may assume that hi > 1. We claim 
that /i, is unimodal at each tail. If our claim is true, then by Theorem l3.9[ there is an 
almost reverse lexicographic ideal J in the polynomial ring S = fc[x„_^ 1+ i, . . . , x n ] 
such that H(S/ J, d) = hd for all d. Iin = hi, then the ideal J is the almost reverse 
lexicographic ideal we want to find. Suppose that n > h±. Let K be the ideal in 
R = k[xi, . . . ,x n ] generated by {xi, . . . ,x n _ hl } U G(J). By Proposition ^. 11[ then 
K is an almost reverse lexicographic ideal such that the Hilbert function of R/K 
is the same with that of S/J. This shows that our assertion holds. 

Now we will show that our claim is true, i.e. the sequence h, with h\ > 1 is 
unimodal at each tail by induction on n. Since n > hi > 1, we have to prove when 
n = 1. Let t = minjdi, . . . , d m }. Then we have h m = (1, . . . , 1, 0, 0, . . .), where 
hd = 1 for any d < i, and hd = for any d > t. So we are done. 

For the general case, suppose n > 1. We have to show that h, = \n; di, . . . , d m \ is 
unimodal at each tail. We do induction on to. If to = 1, then /i, = \n; d±\. Let / be 
the ideal (sf 1 ) in the polynomial ring R = k[x\, . . . , x n ]. Since H(R/I, d) = hd, we 
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are done. Hence it is enough to show if g» = \n; d\, . . . , d m \ is a Froberg sequence 
which is unimodal at each tail, then for any positive integer s, the sequence h, = 
\n; d\, . . . , d m , s\ is also unimodal at each tail. By Lemma 14. 51 we have h» = 
\n — 1; di, . . . , d m , s\. By the induction hypothesis, hm is unimodal at each tail. 
Hence, in order to show that h, is unimodal at each tail, it suffices to prove for 
only the case D(h m ) = 0, i.e. if r (h m ) < oo, then < h^-i for any d > r (h,). 
But we have already shown it in Lemma [43] So we are done. □ 

Example 4.7. (1) Suppose that h, = |3;3,3, 5|. Then it follows that h, — 
(1, 3, 6, 8, 9, 8, 6, 3, 1,0,.. .). Using the process in Theorem 13.91 we can con- 
struct the almost reverse lexicographic ideal K in R = k[x,y,z] such that 
the Hilbert function of R/K is given by the sequence h,. 

y, 

4 

y z, 

y 3 z 3 , 
y 2 z 5 , 

yz 7 , 



x 3 , x 2 y, xy 3 , 



Q{K) = < 



9 3 

xy z , 
x z , xyz , 
xz^ 
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